The Myhill property for cellular automata on amenable semigroups
نویسندگان
چکیده
منابع مشابه
Large semigroups of cellular automata
In this article we consider semigroups of transformations of cellular automata which act on a fixed shift space. In particular, we are interested in two properties of these semigroups which relate to “largeness”. The first property is ID and the other property is maximal commutativity (MC). A semigroup has the ID property if the only infinite invariant closed set (with respect to the semigroup ...
متن کاملSubsemigroups of Cancellative Amenable Semigroups
We generalize a theorem of Frey by giving sufficient conditions for a subsemigroup T of a cancellative left amenable semigroup S to be left amenable. In particular, we show that if S is left amenable and T does not contain a free subsemigroup on two generators, then T is left amenable as well.
متن کاملOptimal strategies for a game on amenable semigroups
The semigroup game is a two-person zero-sum game defined on a semigroup (S, ·) as follows: Players 1 and 2 choose elements x ∈ S and y ∈ S, respectively, and player 1 receives a payoff f(xy) defined by a function f : S → [−1, 1]. If the semigroup is amenable in the sense of Day and von Neumann, one can extend the set of classical strategies, namely countably additive probability measures on S, ...
متن کاملA CHARACTERIZATION OF EXTREMELY AMENABLE SEMIGROUPS
Let S be a discrete semigroup, m (S) the space of all bounded real functions on S with the usualsupremum norm. Let Acm (S) be a uniformly closed left invariant subalgebra of m (S) with 1 c A. We say that A is extremely left amenable if there isamultiplicative left invariant meanon A. Let P = {h ?A: h =|g-1,g | forsome g ?A, s ?S}. It isshown that . A is extremely left amenable if and only ...
متن کاملThe Bergman property for semigroups
In this article, we study the Bergman property for semigroups and the associated notions of cofinality and strong cofinality. A large part of the paper is devoted to determining when the Bergman property, and the values of the cofinality and strong cofinality, can be passed from semigroups to subsemigroups and vice versa. Numerous examples, including many important semigroups from the literatur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2014
ISSN: 0002-9939,1088-6826
DOI: 10.1090/s0002-9939-2014-12227-1